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TORIC MATRIX SCHUBERT VARIETIES AND THEIR POLYTOPES 


LAURA ESCOBAR AND KAROLA MESZAROS 


Abstract. Given a matrix Schubert variety X n , it can be written as X n = Y n x C q (where q 
is maximal possible). We characterize when Y n is toric (with respect to a (C*) 2n_1 -action) and 
study the associated polytope 4 > (P(y 7r )) of its projectivization. We construct regular triangulations 
of $(P(y)r)) which we show are geometric realizations of a family of subword complexes. Sub¬ 
word complexes were introduced by Knutson and Miller in 2004, who also showed that they are 
homeomorphic to balls or spheres and raised the question of their polytopal realizations. 


1. Introduction 


In this paper we study the geometry of matrix Schubert varieties and use it to give geometric 
realizations of a family of subword complexes. Matrix Schubert varieties were introduced in |Ful92 
to study the degeneraci loci of flagged vector bundles. In KM05 Knutson and Miller showed that 
Schubert polynomials are multidegrees of matrix Schubert varieties. On the other hand, in |KM04j 
Knutson and Miller introduced subword complexes to illustrate the combinatorics of Schubert 
polynomials and determinantal ideals. They proved that any subword complex is homeomorphic 
to a ball or a sphere and asked about their geometric realizations. 

Given a matrix Schubert variety X n , it can be written as X n = Y n x C 9 (where q is maximal 
possible). Our main results are as follows. We characterize when Y n is toric (with respect to a 
(C*) 2 " -1 -action) and study the moment polytope <h(P(Y r )) of its projectivization. We construct 
regular triangulations of <h(P(Y r )) which we show are geometric realizations of a family of subword 
complexes. Since the appearance of Knutson’s and Miller’s work in |KM04,KM05| there has been 
a flurry of research into the geometric realization of subword complexes with progress in realizing 


families of subword complexes homeomorhpic to spheres Stull, Cebl2, PP12, PS12, SS12 CLS14 


BCL15 . The first paper which tackled realizing a large family of subword complexes which are 
homeomorphic to balls is |EM15|. Our current paper is further progress in this direction. 

The roadmap of this paper is as follows. In Section [2] we define matrix Schubert varieties 
X n = Y n x C 9 and calculate the moment polytope of the projectivization of Y In Section 

[ 5 ] we characterize when Y n is toric and construct a regular triangulation of <h(P(l^ r )). In Section [4] 
we define subword complexes and show that the aftermentioned triangulations of <h(P(W-)) are a 
geometric realization of a family of subword complexes homeomorphic to balls. Finally, in Section 
[ 5 ] we show how to view the results of [EM15 in terms of canonical triangulations of <I>(P(W-)). 


2. Toric Schubert varieties 

Given a matrix Schubert variety X n we define a variety Y n X n such that when Y n is a toric 
variety, we can construct a regular triangulation of its corresponding polytope, which we show 
is a geometric realization of a family of subword complexes, see Proposition |3.1| and Theorem 


permutations ir for which Y n is a toric variety. 
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4.2 Furthermore, in Theorem 3.4 we use the diagram of 7 r (defined below) to characterize the 




































2.1. Background and observations about matrix Schubert varieties. Let M n denote n X 
n matrices over C, B + denote upper triangular invertible n x n matrices and denote lower 
triangular invertible nxn matrices. We let n £ S n denote both a permutation and its corresponding 
permutation matrix, where its (i,j)- th entry is 


M(iJ) 


1, if 7T (j) = i, 
0, else. 


An n x n-matrix can always be reduced into a partial permutation matrix, which is a matrix 
with only 0,1-entries having at most one nonzero entry on each row and column, by multiplying 
on the left by matrices in B _ and on the right by matrices in B + . The multiplication on the left 
corresponds to downward row operations and multiplication on the right corresponds to rightward 
column operations. This multiplication gives a left action of F>_ x B + on M n defined by 

(2.1) (X, Y ) • M := XMY~ 1 . 


Given 1 < a < m and 1 < b < m, let M^ ab ^ denote the upper left a x b submatrix of the matrix 
M. See Figure [I] for an illustration. Define a rank function of a matrix M to be rjw(a, 6) := 
rank {M^ a b \). We then have that M E B_itB + if and only if ?%/(«, b) = r^^a^b) for all (a, b) E 
[m] x [m]. 



Figure 1. The submatrix M( a ^ of M. 


Definition 2.1. The matrix Schubert variety of it is X n := B-.ttB + , i.e. the Zariksi closure of 
its (B_ x B + )-orbit inside M n = C" 2 . 


We summarize some of his results here. 


Fulton studied this affine variety in |Ful92 

Theorem 2.2. [Ful92 , Proposition 3.3] The matrix Schubert variety X n is an irreducible variety of 
dimension n 2 — f(vr) defined as a scheme by the equations b) < r n (a, b) for all (a, b) E [n] X [n]. 


Some of these inequalities are implied by others, and Fulton described the minimal set of rank 
conditions. 


Definition 2.3. The (Rothe) diagram of a permutation n is the collection of boxes D(n) = 
{(7 Tj,i) : i < j, Tii > TTj}. It can be visualized by considering the boxes left in the nxn grid after 
we cross out the boxes appearing south and east of each 1 in the permutation matrix for 7 r. 



Figure 2. The diagram for 7r = [25413]. 
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Definition 2.4. Pulton’s essential set, denoted Ess( it), is the set consisting of the south-east 
corners of D(n). 


Theorem 2.5. Ful92, Lemma 3.10] The ideal defining the variety X n is generated by the equations 
rM(a,b) < r n (a,b ) for all ( a,b ) G Ess(tt). 


We now define some regions inside the (re x n)-grid and some varieties corresponding to these 
regions. 


Definition 2.6. The dominant piece, denoted domfn), of a permutation n is the connected 
component of the diagram of n containing the box (1,1), or empty if 7r(l) = 1. 

We have that r n (a,b) = 0 if and only if (a, b) G dom(:n). Therefore the dominant piece of n 
consists precisely of the coordinates in M n that are 0 on X n . 


Definition 2.7. Let NW(n) denote the union over the entries north-west of some box in D(tt). 
Let L( 7r) := IVW(7r) — domfir) and let L'(n) := L{ir) — D{ir). 

See Figure [3] for an example. 



Figure 3. Given n = [25413], L(ir) consists of all the gray boxes and L'(tt) consists 
of only the darker gray boxes. 


Definition 2.8. Given a permutation 7 r, let Y n be the projection of X n onto the entries inside 
L(n) and let V n be the projection onto the entries not north-west of any box of D(ir). 


Theorem 


2.5 


implies that the entries in V n are free in X n and thus 14 = C q , where q is the 


number of boxes in the region defining V n . We have that that X n = Y n xV 7r and 

dim(Yjr) = dim(X 7r ) — dim(F 7r ) 

= (n 2 — £(n)) — (n 2 — |A r hL(7r)|) 

(2.2) = (n 2 - \D(ir)\) - (n 2 -\NW(tt)\) 

= \NW (7r) I — D(tt) 

= \L'{n)\. 

Consider permutations of the form 7r = In' where n' is a dominant permutation of {2,... ,n}, i.e., 
the diagram of 7r is a partition with north-west most box at position (2,2). For these type of 
permutations we have that L / (l7r / ) is a hook. 

The (LG x L? + )-action on X n defined in equation (2.1) restricts to a (T n x T”)-action on X n , 
where T n consists of n x n diagonal matrices. This action is not faithful because scaling acts the 
same way on both sides, so 

Stab(T 2n ) = {(a- I,a-1) : a€ C*}. 

Notice that both Y n and 14- are T 2n -invariant subspaces of X n . In Theorem 3.4 we will characterize 
the 7T for which Y n is a toric variety with respect to T 2n /Stab(T 2ri ) in terms of L'{n). In other 
words, we will characterize the 7r such that Y n has a dense T 2n -orbit. We will denote the quotient 
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T 2 "/Stab(T 2 ") by T 2 ”^ 1 . We note that by Fulton’s realization of matrix Schubert varieties in 
|Ful92| as subvarieties of Scubert varieties, which are normal |DCL81,RR85j, it follows that matrix 
Schubert varieties and Y n are normal. 

Let p be a general point of Y n , then T 2n ■ p C Y n is the affine toric variety associated to the 
T 2n -mo ment^] c one of Y n , which we denote by and dim(T 2n ■ p) = dim($(Y^)). Since both 

W- and T 2n ■ p are irreducible, if they have the same dimension they must be equal. In Theorem 


3.4 we classify when Y n is a toric variety by classifying the ir for which dim($(Y^)) = dim(W 


In order to describe the cone d>(yjr), we start by describing the cone d^X^) corresponding to 
a T 2n -orbit of a general point q in X n , which we can assume without loss of generality to be 
q = (1,..., 1). The cone (^(X^) is spanned by the weights by which T 2n acts on T 2n ■ q. More 
explicitly, the orbit T 2n ■ q is the Zariski closure of the image of a map ip : T 2n —> C"~ where 
ip(t) = (t a(1 ’ 1) t/(i,i), • ■ • m nri )) and 4 ) (X 7r ) is the cone spanned by the exponents auj) of the 

monomials. Notice that if A and B are the diagonal matrices with diagonal entries (oi,... ,a n ) 
and (&i,..., b n ), respectively, then for any matrix M the th entry of AMB is afij 1 M^jy 
We therefore have that the exponents are x t — yj , where the x t are the standard basis for W 1 x 0, 
and the yj are the standard basis for 0 x M". In other words, the moment cone d^X^) is the cone 
spanned by the vectors in the set {xi — yj | ( i,j ) 6 [n] x [n]}. Since Y , r X v by restricting X n to 
the entries inside L(j r), then is the cone spanned by the set {Xi — yj | ( i,j) 6 L(7r)}. 

Since the ideal defining X n is homogeneous, the variety X n is a cone, meaning that for any 
2 G X-n- and c G C, we have that cz G X^. We can therefore projectivize it, that is we can take 

^(Xtt) := {[*(1,1), ■ ■ ■ , Z( n ,n)] : (*(l,l)i • • • ? z (n,n)) ^ -^7r} C CP" 1 . 

The same is true for Y v . In this paper we study the moment^ polytope <F(P(Y^)) of the 
projectivization of Y n . This polytope is the convex hull of (xi — yj) for ( i,j) inside L(n). The next 
section studies the properties of the moment polytopes d>(P(y 7r )). 


3. Understanding the polytope d>(P(X 7r )) 

This section is devoted to the study of < h(P(y 7r )) = ConvHull(xj — y 3 \ (i,j) G L(ir)) for -it G S n , 
the moment polytope of the projectivization of Y n . The polytope d>(P(yj r )) is a root polytope, since 
its vertices are positive roots of type X n _i. We set our notation for root polytopes now. 

3.1. Root polytopes and their triangulations. A root polytope (of type A n _ i) in this section 
will be the convex hull of some of the points — ej for 1 < i < j < n. Given a graph G on the 
vertex set [n] we associate to it the root polytope 

(3.1) Qg = Corn-Hull (ej - e 3 \ (■ i,j) G E(G),i < j). 

We will also need a different root polytope, defined as: 

(3.2) Qg = ConvHull(0, a — e 3 \ (■ i,j) G E(G),i < j). 

Note that for every n G S n we have that L(ir) is a skew Ferrers diagram. Given a skew Ferrers 
diagram D with r rows and c columns, label its rows by 1,2,... ,r from top to bottom and its 
columns by 1, 2,..., c from left to right. Define 

(3.3) G d = ({xi, ...,x r ,y i,.. ■ ,y c },{( x i,yj) I (*>j) € D}). 

Then 


(3.4) 


d>(P(y^)) = Q g 


L(n) ' 


^The reason we use the word moment for these convex objects is because they arise in the context of symplectic 


and pre-symplectic geometry. For readers interested in the connection, we refer them to 

2 See footnote [l] 


CdSOl 


CdS03, BV11 


4 



















Note that an edge ( Xi,yj) E Gd yields the vertex e* — e r+ j of the root polytope Qg d - 

Given a drawing of a graph G so that its vertices vi,... ,v n are arranged in this order on a 
horizontal line, and its edges are drawn above this line, we say that G is noncrossing if it has no 
edges (vi,Vk) and ( Vj,vi ) with i < j < k < l. A vertex Vi of G is said to be nonalternating if it 
has both an incoming and an outgoing edge; it is called alternating otherwise. The graph G is 
alternating if all its vertices are alternating. 

Since being noncrossing depends on the drawing of the graph it is essential that we set a way 
to draw Gd- For the purposes of this paper the vertices of Gd are drawn from left to right in the 
following order: x r ,... , x\, y c ,..., y\. 


Lemma 3.1. Given a skew diagram D for which Gd has k components, the root polytope Qg d = 
Uf Qf> where the union runs over all noncrossing alternating spanning forests ofGo with \V{Gd)\ — 
k edges and the simplices Qf are interior disjoint and of the same dimension as Qg d - 


Before proving Lemma |3T| we prove Lemma |3.2[ which gives another way to view the trian¬ 


gulation described in Lemma 3.1 Special cases of these lemmas were used in [Meszl5a , and the 
triangulation of the polytope Qg d into simplices labeled by the lattice paths appearing in Lemma 
3.2 was proven by different methods in |BFLR12 . 


Lemma 3.2. Given a skew diagram D with k components D\,... ,Dk, the noncrossing alternat¬ 
ing spanning forests of Gd with \V{Gd)\ — k edges are in bijection with k-tuples of lattice paths 
(pi,... ,Pk), where pi is a lattice path inside Di starting at Di’s southwestmost box and ending at 
at Di’s northeastmost box taking steps either one unit south or west. 


Proof. The bijection is given by the map that takes a noncrossing alternating spanning forest 
F = {{x r ,...,xi,y c ,...,yi},{(xi,yj) | (■ i,j) E S(F)}) of G d to the fc-tuple of paths (pi,...,Pk), 
where the set of edges of p\ U • • • U pk is given by the set S(F). See Figure [4] for an example. □ 




x 5 x 4 x 3 x 2 x i y e y 5 y 4 ys y 2 y i 


Figure 4. The correspondence between noncrossing alternating spanning trees of 
Gd and lattice paths from (l,c) to (r, 1) inside D that take steps either one unit 
south or west. 


Proof of Lemma \3.1\ If D is connected, then Gp is a connected bipartite graph on the parts 
|%i,..., x r } and {yi,... , y c }. Thus, Gd C K rc , the bipartite graph with parts of sizes r and 


By 


Pos09 


Proposition 13.3] the polytopes Qk t , c are the facets of Qk t + c > where K r+C is the 
complete graph on r + c vertices, and since Gd is connected we have that Qg d and Qk t , c are of 
the same dimension. Thus, it suffices to prove that Qg d = Ut Qt , where the union runs over 
all noncrossing alternating trees of Gd and the simplices Qt are interior disjoint and of the same 

Lemma 12.6]. 


Pos09 


dimension as Qg d ■ The latter statement follows by application of 

If D is not connected, there exist partitions A ,p,uj such that D = A \ p and D' := A \ w is the 
unique smallest such that Gd' is connected; see Figure [5] The number of rows and columns of D and 
D' are the same, r and c, respectively, and Gd C Gd 1 ■ Since Gd' is connected the first paragraph of 
this proof applies to it. Denoting by B the set of boxes in D' that are not in D , it follows that every 
noncrossing alternating spanning tree of Gd' contains the set of edges Eb '■= {( X{,yj ) | (i, j) E B}. 
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An easy way to see this is to notice that every lattice path described in Lemma 3.2 must contain 
the boxes in B. Note that if we delete the edges in Eb from the noncrossing alternating spanning 
trees of Gf>> we exactly obtain the forests described in the lemma. We get that in the triangulation 
of Qg d , proven in the first paragraph the vertices corresponding to the edges in Eb are all cone 
points, and a triangulation of Qg d i can be obtained from a triangulation of Qg d by adding the 
vertices corresponding to the edges in Eb (and thereby raising the dimension by \Eb\)- It is clear 
that U fQf C Qg d and the simplices Qf are interior disjoint, intersect on common faces and are 
of the same dimension as Qg D i since they are the restrictions of the noncrossing alternating trees 
of Gd> to Go- It also follows that Qg d C U fQfi since if a triangulation of Qg d were to include 
simplices other than the Qf’ s, then the triangulation of Qg d would include simplices other than 
the Qt’ s, which would contradict the statement proven in the first paragraph. □ 


Figure 5. For D the unshaded region, Gd is disconnected. In this case, D' equals 
D together with the shaded square. 


We call the triangulation of Qg d given in Lemma 3.1 the noncrossing alternating triangu¬ 


lation, or NAT for short. Recall that a triangulation of a polytope P is regular if there exists a 
concave piecewise linear function / : P —> M such that the regions of linearity of / are the maximal 
simplices in the triangulation. 


Proposition 3.1. For a skew diagram D, the NAT triangulation of Qg d described in Lemma 3.1 
is a regular triangulation. 


Proof. We start by describing how to extend a function defined on a set A of points into a piecewise 
linear function defined on their convex hull. Let / : A —> M be a function on the set A and 
consider the polytope P = ConvHull(A). Let P = ConvHull((a, /(a)) | a E A) and define then 
f(p) = maxjx | (p,x) E P}, p E P. The function / : P —> M is concave by definition. 

Consider the root polytope Qg d with vertices e% — e r+ j, for (i,j) E D. Let /(e* — e r+ j ) = 
(i — ( r + j )) 2 for (i,j) E D. Extend this to a concave piecewise linear function on Qg d as described 
above. It can be shown that this functions yields the NAT triangulation of Qg D i thus showing its 
regularity. □ 


3.2. Characterizing when Y n is a toric variety. Now we are ready to use the above lemmas 
in order to characterize when Y n is a toric variety. 


Lemma 3.3. Given a skew diagram D with r rows and c columns, for which Gf> has k components, 
the dimension of Qg d is r + c — k — 1. 


Proof. The dimension of Qf for some noncrossing alternating spanning forest F of Gf> is r+c—k— 1, 
since F has r + c—k edges, which correspond to the vertices of a (r + c —A: —l)-dimensional simplex. 
Since by Lemma 3.1, the dimension of Qg d equals the dimension of Qf f° r some noncrossing 
alternating spanning forest F of Gf> with \V(Gf>)\ — k edges, the statement follows. □ 


Theorem 3.4. Y n is a toric variety with respect to the T 2n 1 -action if and only if L\tt) consists 
of disjoint hooks that do not share a row or a column with each other. 
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Proof. In Equation (2.2) we computed the dimension of Y n . Lemma 3.3 yields that the dimension 
of 4>(P(V W )) equals \L'(ir)\ — 1 if and only if L'(ir) consists of disjoint hooks that do not share a row 
or a column with each other. This suffices to prove the theorem. □ 


An immediate corollary of Theorem 3.4 is the following. 

Corollary 3.5. If it 1 is a dominant permutation on 2,3,..., n then is a toric variety. 


4. On geometric realizations of subword complexes 


In this section we show that the NAT triangulations studied in the previous section geometrically 
realize certain subword complexes. Thus, we extend the family of subword complexes homeomorphic 
to balls that have known geometric realizations as triangulations of polytopes. 

The symmetric group S n is generated by the adjacent transpositions si,..., s n _i, where Si trans¬ 
poses i -fA i + 1. Let Q = (qi ,..., q m ) be a word in {si,..., s n _i}, i.e., Q is an ordered sequence. 
A subword J = (rr,... ,r m ) of Q is a word obtained from Q by replacing some of its letters by 
—. There are a total of 2^1 subwords of Q. Given a subword J, we denote by Q \ J the subword 
with k -th entry equal to — if Tk ^ — and equal to otherwise for, k = 1 ,,m. For example, 
J = (si, —, s 3 , —, S 2 ) is a subword of Q = (s i, s 2 , S 3 , si, S 2 ) and Q \ J = (—, S 2 , —, si, —). Given a 
subword J we denote by J the product of the letters in J, from left to right, with — behaving 
as the identity. 


Definition 4.1. [KM04,KM05| Let Q = (qi,...,q m ) be a word in {si,..., s n _i} and ir E S n . 

The subword complex A (Q, 7 r) is the simplicial complex on the vertex set Q whose facets are the 
subwords F of Q such that the product \ T) is a reduced expression for 7r. 


Given a permutation 7 r E S n , let L(n) be the mirror image of the skew shape L(ir). Let Q(L(ir)) 
be the word given by reading the transpositions in the boxes of L(n) from left to right and from 
bottom to top. Let P(tt) = L(ir) — B(tt) where B(ir) is as follows. In each connected part of L(n) 
draw the lowestmost path from its top left box to its bottommost rightmost box. These boxes 
constitute B(ir). Let p(ir) be the permutation obtained from reading the transpositions in the 
boxes of P(tt) from left to right and from bottom to top. See Figure [bj 



«2 

S3 



S4 





Figure 6. On the left we have L(n) and on the right L(ir) for 7r = [14523]. Note 
that p{tt) = S 4 S 2 S 3 = [13524], 


Theorem 4.2. For n E S n , the noncrossing alternating triangulation of Qg l(7r) is a geometric 
realization of the subword complex A(Q(L(ir)),p(n)). 


Proof. The dimension of A(Q(L(tt)),p(tt)) is |-B( 7 t)| — 1 by definition, 
dimension of Qg l(7r ) equals this same thing by Lemma 


3.1 


On the other hand the 
(this is clear through Lemma 3.2). 
Viewing the noncrossing alternating spanning forests labeling the top dimensional simplices m 
NAT as a union of lattice paths via Lemma 3.2, we get a bijection to reduced pipe dreams of p(i r)) 
by filling by elbow the boxes that are in the paths labeling the simplices of NAT (or rather in their 
mirror images in L(n)) and putting crosses in the rest of L{tt). Since A(Q(L(tt)),p(tt)) and the 
NAT of Qg l(ir ) are pure simplicial complexes, the above proves the theorem. □ 
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5. Degeneration of moment polytopes into acyclic root polytopes 


In EM15, Theorem 1] we have shown that the pipe dream complex PD(ir) of a permutations 
■k = lir r , with P dominant, can be geometrically realized as canonical triangulations of acyclic 
root polytopes V(T(jr)). The pipe dream complex PD(ir) is the subword complex A(Q,7r) 
corresponding to the triangular word Q = (s n _i, s n _ 2 > Sn-i> ■ ■ • j s i> s 2 , ■ ■ ■, s n -i) and 7r. In this 
section we review |EM15 , Theorem 1] and relate the moment polytopes < h(P(l^ r )) to the acyclic 
root polytopes V(T(ir)). In turn, we give another way to see PD{tt) as a triangulation of $(P(y^)). 

5.1. Acyclic root polytopes. Let G be an acyclic graph on the vertex set [n + 1]. Define 

Vq = {ci — e j | (b j) ^ E(G),i < j}, a set of vectors associated to G\ 


con e(G) = (Vg) ■= { 


Cij(ei — ej) | Cij > 0}, the cone associated to G; and 


E 

ei-ej&VG 

Vg = < h + H cone(G), all the positive roots of type A n contained in cone(G), 
where < L + = {e^ — ej \ 1 < * < j < n + 1} is the set of positive roots of type A n . 

The acyclic root polytope V(G) associated to the acyclic graph G is 


(5.1) 


V(G) = ConvHull(0, e* — ej \ e t — e-j € Vg)- 


Theorem 5.1. t r Meszlll Let T\,... ,Tk be the noncrossing alternating spanning trees of the directed 
transitive closure of the acyclic graph G. Then V(T\),... ,V(Tf c ) are top dimensional simplices in 
a regidar triangulation ofV{G) called the canonical triangulation. 

The main tool developed in |Meszll| which is used to construct the canonical triangulation of 
Theorem |5.1| is the subdivision algebra. Subdivision algebras have since been utilized in solving 


various problems in Meszl4a,Meszl4b,Meszl5a,Meszl5b,Meszl5c,MM15 


Theorem 5.2. t r EM15, Theorem 1] Let n = In' 6 S n , where P is dominant. LetC 2 (Ti) be the core 
of PD(tt) coned over twice. The canonical triangulation of the root polytope V(T(tt)) is a geometric 
realization ofC 2 (ir). 


from EM15 of T(tt) used in Theorem 5.2 


5.2. Definition of T(n) (appearing in Theorem 5.2). We now review the original description 

For a definition of a reduced pipe dream, also called 

EM15| . 


RC-graphs, as well as further background on it see BB93, FK94, KM04 


or 


Since we are only considering permutations of the form XP with P a dominant permutation, 
core(l7r') is easy to describe. Given a diagram of a permutation there are two natural reduced pipe 
dreams for it, referred to as the bottom reduced pipe dream of n and the top reduced pipe 
dream of 7 r, one obtained by aligning the diagram to the left and replacing the boxes with crosses 
and the other one by aligning the diagram up. See Figure [Tj The core of IP is the simplicial 
complex obtained by restricting PD{tt) to the vertices corresponding to the positions of the crosses 
in the superimposition of these two pipe dreams. We refer to the region itself as the core region, 
and denote it by cr(7r). See Figure [8] for an example. 

Let 7r = l7r / , where P is dominant. Denote by <S(7r) the subword complex which is the core(7r) 
coned over the vertex of PD{ tt) corresponding to the entry (1,1). Denote the region which is the 
union of (1,1) and cr(7r) by R(ir). In order to determine the tree T(tt), we will label the southeast 
boundary with numbers and we will place some dots in R( tt), see Figure [9j The boundary of the 
core region starting from the southwest (SW) corner of it to the northeast (NE) corner can be 
described as a series of east (E) and north (N) steps. Let A be the set consisting of all the N steps 
together with some E steps. The step E G A if the bottom reduced pipe dream is bounded by 
E but not by the N step directly preceding E. As we traverse this lower boundary from the SW 


































1 6 4 2 3 5 



(a) Aligned left is the bottom reduced pipe 
dream 


(b) Aligned up is the top reduced pipe 
dream 


Figure 7. Two reduced pipe dreams for [164235] obtained by aligning the diagram 
to the left and to the top. 


Figure 8 . The core region of [164235] 


corner we write the numbers 1,..., m in increasing fashion below the E steps and to the right of 
the N steps that belong to A. For the E steps that we did not assign a number, we consider their 
number to be the number assigned to the N step directly preceding them. Consider the bottom 
reduced pipe dream drawn inside R(ir) and with elbows replaced by dots. Drop these dots south. 
Define T(n) to be the tree on m vertices such that there is an edge between vertices i < j if there 
is a dot in the entry in the column of the E step labeled i and in the row of the N step labeled j. 



Figure 9. Let IT = [15342], on the left we see the bottom reduced pipe dream 
for 7r drawn inside R(ir) with dots instead of elbows, this gives the labeling of the 
boundary. We then drop the dots to the south to get the dots encoding T(ir), which 
is depicted on the right. 


5.3. Alternative description of T(tt) and degeneration of 4>(P(T vr )) to V(T(ir)). Here we 
give an alternative way to describe the above through the following lemmas. 

Proposition 5.1. Let n = In' with ir' dominant. Then the union of ( 1,1) and cr(n) consists of 
all entries north-west of some box in D(ir) that are not inside Fulton’s essential set. In equations, 
this says that R(ir) = NW(tt) — Ess(ir). 

Proof. It is clear that R(tt) C NW(tt). Given ( i,j ) £ Ess(ir), we have that neither the bottom or 
the top reduced pipe dreams of 7r have a cross on this position since (i, j) is a south-east corner of 
D(ir) and so (i,j) ^ i?(7r). Since D(tt) is a partition, then D(tt) restricted to a row or to a column is 
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connected. Therefore, any entry strictly west of an entry in Ess( tt) must be in the bottom reduced 
pipe dream of n and thus inside R(n). Similarly, any entry strictly north of Ess(tt) must be in the 
top reduced pipe dream. □ 

Recall that the graph associated to cr(-7r) for n = Itt' with tt' dominant has as vertices the 
elements of the set A which consists of some E and N steps that bound the SW boundary of cr(7r). 

Proposition 5.2. Let tt = Itt 1 with tt' dominant. An E step is in A if and only if it does not 
bound a box in Ess(n). 

Proof. Proposition |5.1| tells us that given an E step the N step directly preceding E bounds R(tt) 
if and only if E bounds a box in Ess(tt). □ 

These propositions allow us to rephrase the construction of T(tt), for permutations n = Itt', 
it' dominant. We construct the graph T(ir) by looking at the E and N steps bounding the SE 
boundary of NW{tt) — Ess(ir). Let A be the set consisting of all the N steps together with the E 
steps that do not bound a box in Ess(n). Suppose |^4| = m, as we transverse this lower boundary 
from the SW corner, we write a ±,..., a m in increasing fashion below the E steps and to the right of 
the N steps that belong to A. For the E steps that we did not assign an on, we consider their label 
to be the a t assigned to the N step directly preceding them. Let T{tt) be the tree with vertices 
V = {«!,..., a m } and edges corresponding to the entries in JVW(7r) — Ess(ir). More precisely 
(ai, otj ) is an edge of T{rr) if the entry (i,j) 6 NW(ir) — Ess(ir) is north of the E step labeled aj 
and east of the N step labeled a*. See Figures [To| and [XT] for an example. 







( 

— 




T 



Figure 10. The diagram for it = [14523]. 










«3 


Oi\ 012 



Figure 11. On the left we have NW{tt) — Ess(tt) for ir = [14523] with its SW 
boundary labelled by A. On the right we have the corresponding tree T{tt). 


Note that Propositions 5.1 and 5.2 tell us that for tt 
coincides with the one we had before. 


l7r / with n' dominant this construction 


Theorem 5.3. Givenir = Itt 1 , with-rr' dominant, the moment polytope $(F(F] r )) can be degenerated 
into the root polytope V(T(tt)). 


Proof. We will give a linear map from $(P(F^)) —> V{T{tt )) as a composition of two maps K and 
L. Let L be the map given by 

L{xf) = —ej, where tij is the label of step N on row i,and 


L{yi) 


0 if (a, i) £ Ess(tt) for some a, 

—ej where a 3 is the label of step E on column i. 
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Let K be the map given by 


if (i,j) E Ess(tt), 

if there is no a such that (a, j) E Ess( tt). 


K( yj ) = 


Vi 


K(xi ) = Xi. 


See Figure 12 for an example of these maps. Now notice that if (x t — yj ) E ( h((Py 7r ) T “’ 1 *), i.e. it is 


the image of a fixed point, then we have that L o K((xi — yj)) = e* . — e^, where c^. is the label of 
step IV in A on row i and a^. is the label of step E in A on column j. Notice that K corresponds 
to subtracting the vector x a — yb from each vector Xi — yb in column b whenever (a, b) E Ess(tt). 
Notice also that L is the map induced by the relabeling of the entries in NW(n) — Ess( tt) into 
the tree labeling. In the language of we then have that (xi — yj) e^-i^ — e^-iuy The root 
polytope of T(n) is 


ConvHull(0, e</>-i(j) ~ | (■ i,j ) E NW(tt) - Ess(tt)) 

so the theorem follows. 


□ 


Xi - yi 

X\ - 2/2 

Xl ~ 1/3 

X2 ~ Vi 

X2 ~ 2/2 

X2 - 2/3 

CO 

1 

£3 - 2/2 

X3 - 2/3 


Xl - 2/1 

Xl - 2/2 

Xl - x 3 

X2 - 2/1 

X2 - 2/2 

X2 - X 3 

CO 

1 

£3 - 2/2 

0 


Xl - 2/1 

xi - 2/2 

Xl - x 3 

X2 - 2/1 

X2 ~ 2/2 

X2 ~ X 3 

CO 

1 

x 3 ~ 2/2 

0 


ei - e 5 

62 - e5 

e3 - e 5 

ei — e4 

e2 — e4 

e 3 — e 4 

ei - e 3 

e2 — e 3 

a 3 

a\ 

OL 2 



Figure 12. Degeneration for n = [1243]. 


By Propositions ^. l| and |5.2| we have that for n = Itt' with tt' dominant the image LoK(<fr(P(Y n ))) 
is precisely the root polytope V(T(tt)). 

The following Proposition allows us to describe the degeneration in Theorem |5.3| in words. 
Proposition 5.3. The vertices of &(P(Y n )) corresponding to the entries in Ess(tt) form a face of 

$(p(y^)). 

Proof. Let Ess(tt) = {(ai, 6i),..., (a/ c , b &)} and consider the linear functional l dehned by 

/ \ k k 

i y^ + Y ^ := Y iSa i+Y ^~ k ~ 1 )^-• 

\ * J / i=1 i =1 

Note that since (a*, bj) (f L(n) if i < j, then the maximum value t can attain on <h(P(y 7r )) is k + 1. 
Moreover, this value is only attained for the vectors x a — yb with (a, b) E Ess(tt). □ 

The degeneration L o K : <f>(P(y„-)) —» V(T(jr)) consists of contracting the face of <h(P(y, r )) 
corresponding to Ess(tt) to a point and moving this point to the origin while tweaking the vertices 
of $(P(y 7r )) that are of the form \[xi — yj) where (i,j) is north of an entry of Ess(tt). 

li 


























5.4. Triangulating 4>(P(y 7r )) and geometric realization of subword complexes. Next we 
show that the image of the canonical triangulation of V(T(tt)) for ir = li r 7 , with tt' dominant, 
under the linear map LoK is a triangulation of < h(P(f^ r )), which is yet another way to geometrically 
realize the pipe dream complex PD(tt) for these permutations. 

Theorem 5.4. Let Ai,..., A^ be the top dimensional simplices in the canonical triangulation of 
V(T(tt)) for tt = Itt’, where it’ is dominant. Then Pi := (L o K)~ l {Af), i E [k], are the top 
dimensional simplices in a triangulation of <F(P(yj r )) which we call its canonical triangulation. 

Proof. Since L o K (4>(P(y, r ))) = V{T{tt)), it follows that U ie [ fc ]Pj = <F(P(y 7r )). We will show that 
the Pj are interior disjoint simplices that induce a triangulation of <f>(P(y n -)). 

Note that each vertex of V{T{tt)) except 0 has a unique vertex of <h(P(y 7r )) that maps to it 
under L o K and there are |Pss(7r)| many vertices of <h(P(W-)) mapping to 0. For «/0a vertex of 
V(T(tt)), let w(v) be the vertex of 4>(P(y 7r )) that maps to it under L o K. Let qi, ..., <jj_E SS ( 7r )| be 
the vertices of 4>(P(W)) mapping to 0 under L o K. We have that 

(5.2) Pi = ConvHull(qi ,..., Q\Ess(it)\i w(v) \ v is a nonzero vertex of A,;), 

since (L o K)~ l { 0) = ConvHull(q \,..., (/|Ess(tt)|) and (L o K ) _1 (n) = w{v) for v a nonzero vertex 
of V(T(tt)). Notice that dim(Aj) = dim(P(T(7r))) which equals to the number of edges of T(vr) 
which is r + c — 1 — |Pss(7r)| and so it follows that Pi is the convex hull of r + c — 1 points. It 
remains to show that the dimension of each Pi equals the dimension of <h(P(y) r )). This can be done 
by fixing a vertex u of Aj and showing that the set {w(u) — q\, , w(u ) — Q , |_E S s( 7r )|, w(v) — w{u) \ 
v is a nonzero vertex of A,;} is linearly independent. We leave the details of this argument to the 
interested reader. 

□ 

Denote by C(7r) the core of the pipe dream complex PD(tt). Let C 1 (tt) be the core C(7r) coned 
over i times. 


Theorem 5.5. The canonical triangulation of <J>(P(y r )), for ir = lP, with rr' dominant, is a 
geometric realization of C^ Ess ^^ +1 (n). 


Proof. By JEM15, Theorem 1] the canonical triangulation of V{T{tt)) is a geometric realization 
of C 2 (7 t). For 7r as in the theorem, we have that dom( tt) is empty and L(tt) is a partition with 
r rows and c columns. Then by equation (3.4) and Lemma 3.3 we get that dim&(P(Y n )) = 
r + c — 2. On the other hand, the dimension of V(T(tt)) equals the number of edges of T(tt), which 
is r + c— 1 — |Pss(7r)|. Thus, dim(fP ) — dim(T (T{tt))) = |Pss(7r)| — 1. Together with Theorem 5.4 
we obtain the theorem. □ 
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